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What is claimed is: 



1 . A block based video coding method^vherein predictive coefficients 
are selected depending on the difference belweeni^iantized DC gradients (coefficients) of 
a plurality of neighboring blocks (Bl, B2 apa B3) of a block (B) to be coded. 



2. The block based video coding met 



the DC coefficient of the block i 



imgTxTclaim 1, wherein 



ectejd by the difference between the coded DC 



idients 



Isftwo neighboring blacks of the block (B) to be coded. 
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3. The block based video coding method according to claim 1, wherein 
in the case when the neighboring blocks B 1 , B2 and >^ 

B3 of the block (B) to be coded are all intrablocks, the absolute value 
(*DC_B1 & DC_B2*) of the result of subtracting the quantized/DC coefficient DC_B2 of 
the block B2 from the quantized DC coefficient DJC BL01 the block Bl, is compared 
with that (*DC_B1 & DC_B3*) of the result of frustrating the quantized DC coefficient 
DCB3 of the block B3 from the quantized**: cOefficiW DC_B1 of the block Bl, and 
DC predictive coding is performed byselecting a predictive value DC_P for predictively 
coding the DC B of the block B^s the quantized DC coefficient DC B3 of the block B3 
if*DC Bl&DC B2*</DC Bl&DC B3*. 
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4. The predictive video coding method according to claim 1, wherein ij 
the case when the neighboring blocks Bl, B2 and B3 of the block B to be coded are^all 
intrablocks, the absolute value (*DC_B1 & DCB2*) of the result of subtracting the 
quantized DC coefficient DC_B2 of the block B2 from the quantized DC; coefficient 
DC_B1 of the block Bl, is compared with that (*DC_B1 & DC_B3^) of the result of 
subtracting the quantized DC coefficient DC_B3 of the block EG from the quantized DC 
coefficient DC_B1 of the block Bl, and DC predictive coding is performed by selecting a 
predictive value DC_P for predictively coding the DC/_B of the block B as the quantized 
DC coefficient DC B2 of the block B2 if *DC B/&DC B2* > *DC Bl&DC B3*. 



5. The predictive viddoA)ding method according to claim 1, wherein if 
shape information is not present in tMemeighboring blocks B2 and B3 of the block B, the 
predictive value DC_P for predictj^ely ^dingT3Te*E) C_B of the block B is set as 128 to 
perform DC predictive codingy 



6. The predictive video coding method according to claim 1, wherein if 
shape information is/present only in the block B3 from the neighboring blocks B2 and B3 
of the block B, the predictive value DC_P for predictively coding the DC_B of the block 
B is selected p> the quantized DC coefficient DC_B3 of the block B3 to perform DC 
predictive/coding. 
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7. The predictive video coding method according to claim 1, wherein if 
shape information is present only in the block B2 from the neighboring blocks B2/rind B3 
of the block B, the predictive value DCP for predictively coding the DC_B/fi the block 
B is selected as the quantized DC coefficient DC_B2 of the block B2 typerform DC 
predictive coding. / 

8. The predictive video coding methocr according to claim 1, wherein if 
shape information is present in the neighboring blocks B2 and B3 of the block B but is 
not present in the block Bl, the predictive value/DCP for predictively coding the DC_B 
of the block B is selected as the quantizedDC coefficient DCB3 of the block B3 to 
perform DC predictive coding. / / I 

9. The predicM^vyaeo coding method according to claim 1, wherein if 
shape information is present in the neighboring blocks B2 and B3 of the block B but is 
not present in the block Bl, the predictive value DCP for predictively coding the DC_B 
of the block B is selected as the quantized DC coefficient DC_B2 of the block B2 to 
perform DC predictive coding. 
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/ 10. The predictive video coding method according to claim 1, wherein if 
formation is not present in the neighboring blocks B2 and B3 of the block B but 
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is present only in the block Bl, the predictive value DC_P for predictively coding tfte 
DCB of the block B is selected as the quantized DC coefficient DCBl of th^lock Bl 
to perform DC predictive coding. / 

1 1 . The predictive video coding method accordia^g to claim 1 5 wherein if 
shape information is present in the neighboring blocks B2 an<f B3 of the block B but is 
not present in the block Bl, the predictive value DC_B for predictively coding the block 
B is set as 128, the absolute value (*128 & DC_B2*)cfr the result of subtracting the 
quantized DC coefficient DC_B2 of the block B2 from the predictive value DC_B1 for 
predictively coding the block Bl (128), is cornered with that (*128 & DC_B3*) of the 
result of subtracting the quantized DC coefficient DCB3 of the block B3 from the 
predictive value for predictively coding the b/o£k Bl (128), and DC predictive coding is 
performed by selecting a predictive value JDJC_P for predictively coding the DC_B of the 
block B as the quantized DC coefficient DC_B3 of the block B3 if *128 & DC_B2* < 
*128&DC_B3*. / 

12. The predictive video coding method according to claim 1, wherein if 
shape information is p/esent in the neighboring blocks B2 and B3 of the block B but is 
not present in the block Bl, the predictive value DCP for predictively coding the DC_B 
of the block B is/set as 128, the absolute value (*128 & DC_B2*) of the result of 
subtracting the quantized DC coefficient DC_B2 of the block B2 from the predictive 

251275 / 30 



value DC_B1 for predictively coding the block Bl (128), is compared with that (*12^& 
DC_B3*) of the result of subtracting the quantized DC coefficient DCB3 of th^olock 
B3 from the predictive value DCBl for predictively coding the block Bl G28), and DC 
predictive coding is performed by selecting a predictive value DC_P for predictively 
coding the DC_B of the block B as the quantized DC coefficient DCB2 of the block B2 
if *128 & DC_B2* > *128 & DC_B3*. / 

13. The predictive video coding methcra according to claim 1, wherein if 
shape information is not present in the neighboring/blocks B2 and B3 of the block B but 
is present only in the block Bl, the predictive vaflue DC_P for predictively coding the 
DC_B of the block B is set as the D(Z coefncftent obtained by adding 128 to the quantized 
DC coefficient DC_B1 of the blo/k Bl, j4t N is 1 DC_Bl + 128, and dividing the adding 
result by 2, that is, (DCBl + 12B)/2^and then rounding off or cutting the fractions to the 
decimal places, to then perform D(C predictive coding. 

14. The predictive video coding method according to claim 1, wherein if 
shape information is present only in the block B3, the predictive value DC_P for 
predictively coding the DC_B of the block B is set as the DC coefficient obtained by 
adding 128 to the Quantized DC coefficient DC_B3 of the block B3, that is, DC_B3 + 
128, and dividi/g the adding result by 2, that is, (DC_B3 + 128)/2, and then rounding off 
or cutting the fractions to the decimal places, to then perform DC predictive coding. 
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15. The predictive video coding method according to claim 1 5 wherein/ 
shape information is present only in the block B2, the predictive value DC_P for 
predictively coding the DC_B of the block B is set as the DC coefficient obtained by 
adding 128 to the quantized DC coefficient DC_B2 of the block B2, thans, DCJB2 + 
128, and dividing the adding result by 2, that is, (DC_B2 + 128)/2yand then rounding off 
or cutting the fractions to the decimal places, to then perform E)C predictive coding. 



16. The predictive video coding metHod according to claim 1, wherein if 
shape information is present in the neighboring Mocks B2 and B3 of the block B but is 
not present in the block Bl, the predkti^e value DC_P for predictively coding the DC_B 
of the block B is set as the DC confident obtained by adding the quantized DC 
coefficient DCJB3 of the block B3 tc/the djJUized DC coefficient DC_B2 of the block 
B2, that is, DC_B2 + DCJB3, ah/dividiflg the adding result by 2, that is, (DC_B2 + 
DC_B3)/2, and then rounding/ofrw-<5utting the fractions to the decimal places, to then 
perform DC predictive coding. 

17. The predictive video coding method according to claim 1, wherein if 
the quantization ster/sizes of the block B and its neighboring blocks Bl, B2 and B3 are 
different from one another, DC predictive coding is performed by calculating the 



predictive vali/e DC_P for predictively coding the DC_B of the block B after normalizing 
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the DC coefficients of the four blocks B 3 Bl, B2 and B3 with each quantization step size^ 
of the corresponding block. / 

1 8. The predictive video coding method according taxflaim 1, wherein if 
the quantization step sizes (Q_step) of the block to be coded and tile blocks selected by 
being predictively coded are different from one another, scaling is performed such that 
DC_P = (DC_P H DCP's block Q_step)/(DC_B , s Q_sten)4id DC_T = (DC_P & DC_B), 
and the scaled value is DPCM-performed to then be transmitted. 

19. The predictive video coding method according to claim 17, wherein 
the normalization is performed sucyKat^DC_B = DC_B H Q_B, N_DC_B1 = DC_B1 
H Q_B1, N_DC_B2 = DC_B2 f^_B/and/N_DC_B3 = DC_B3 H Q_B3 5 where the 
quantization step size of the blockyB its Q/B^-the^uantization step size of the block Bl is 
Q_B1 5 the quantization step sia^efr the olock B2 is Q_B2, the quantization step size of the 
block B3 is Q_B3 5 and the normalized DC values of the blocks B, Bl, B2 and B3 are 
N_DC_B, N_DC_B1, N/DC_B2 and N_DC_B3, respectively. 

20. / The predictive video coding method according to claim 17, wherein 
if DC_P equals to N_DC_B1, the DC predictor (DC_T) for the current block B to be 
transmitted t/the decoder, equals to N_DC_B1/Q_B & DC_B. 
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2 1 . The predictive video coding method according to claim 17, wl>erei? 
if DC_P equals to N_DC_B2, the DC_T equals to N_DC_B2/Q_B & DC_B 



22. The predictive video coding method according to claim 17, wherein 
if DC_P equals to N_DC_B3, the DC_T equals to N_DC_B3/Q_B & DC_B. 



23. The predictive video coding merhod according to claim 1, wherein if 
the quantization step sizes (Q_step) of the block'to be coded and the blocks selected by 
being predictively coded are differen^om/one! another, a predictive block and a 
predictive coefficient are first selected ^COT^ng4p_gradients, and then the selected 
predictive coefficient is normalize^udyW DCP = (DC_P H DC_PQ)/QB where 
DC PQ corresponds to Q_B2 1/ DC equals to DC B2, and corresponds to Q_B3 if 
DC_P equals to DC_B3. 



24. 



block based video coding apparatus comprising: 



an ouject boundary block padding portion for receiving a video signal and 
original shape information, filling non-object parts with a mean value of object parts to 
then low-frequency filter the same and setting as zero; 
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a DCT portion for receiving the video signal output from said object 

/ 

boundary block padding portion to perform a DCT, quantizing the transform coefficient 
and outputting the same; 

a transform coefficient and video information coder for j2fredictively coding 
DC coefficients using a spatial correlativity (gradient) between the quantized transform 
coefficient of an arbitrary block output from said DCT portion, and the coded DC values 
of a plurality of neighboring blocks of the arbitrary block; 

an IDCT portion for receiving the quantized transform coefficient from said 
DCT portion and inversely quantizing the same,/iltering the transform coefficient and 
performing an IDCT; and 

a padded data eliminating t^rtioij for receiving the video signal output from 
said IDCT portion and reconstructed iqiormation, eliminating the padded data, and 
outputting the decoded VOP data! 



25. The black ba^ed video coding apparatus according to claim 24, 
wherein said transform coefficient and video information coder comprises: 

a DC coefficient storage portion for storing the DC coefficient obtained 
from said DCT portion; 

a predictive block selector for selecting a predictive block by the indices of 
three neighboring blocks of the current block, obtained from said DC coefficient storage 



portion; and 
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a DPCM coder for DPCM-coding the predictive value obtained from s^icf^ 
predictive block selector and the quantized DC coefficient of the current block / 6btained 
from said DCT portion. 



/ 



26. The block based video coding apparatus ac^rding to claim 25, 
wherein said predictive block selector comprises: 

a memory for storing indices for three neighboring blocks of the current 
block, obtained from said DC coefficient storage portion; 

first and second subtracters for selectively taking two among indices for the 
three blocks and mutually subtracting the sapper 

first and second absolute .value calculators for calculating absolute values 
output from said first and second subtracters/ ar 

a comparator for con^aiipg the respective absolute values obtained from 
said first and second absolute vsflue calculators and generating a selection control signal 
for selecting a predictive block according to the comparison result. 

27. Tile predictive video coding method according to claim 19, wherein 
if DC_P equals to N_ DC_B 1 , the DC predictor (DC_T) for the current block B to be 
transmitted to th/decoder, equals to N_DC_B1/Q_B & DC_B. 
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28. The predictive video coding method accordin&ro claim 19, wherein 
if DC_P equals to NDCJB2, the DC_T equals to N_IX>m^_B & DC_B. 



29. The predictive video codin 



if DC_P equals to N_DC_B3, the DC_T equals to N_DC_B3/Q_B & DC_B 




wording to claim 19, wherein 
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